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in thf, claims: BEST AVAILABLE COPY 

Please substitute the following claims for the same-numbered claims in the application: 



1 . (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals; and 

inserting each of said predicate intervals into af least one of said groups of said 

i 

virtual construct intervals, 

w^gjgis all of ^id stout" of said virtua l construct intervals within said query 
index have the same pattern of different sb ed of virtual construct intervals,, 

2. (Original) The method in claim 1, wherein each of said groups of virtual construct 
intervals is adapted to hold multiple predicate intervals, and 

wherein said groups of virtual construct intervals have uniform lengths, and 
wherein said predicate intervals have non-uniform lengths. 

3. (Original) The method in claim 1 , further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

4. (Original) The method in claim 1 , wherein said process of defining said groups of 

i 
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virtual construct intervals comprises beginning all virtual construct intervals in a group of 
virtual construct intervals at the same attribute value and ending said virtual construct 
intervals in said group of virtual construct intervals at different attribute values. 



5. (Cancelled) 

6. (Original) The method in claim 1 , wherein said process of inserting said predicate 
intervals into said virtual construct intervals, comprises inserting said predicate interval 
into the same sized virtual construct interval. 

7. (Currently Amended) The method in claim 1, wherein if when a predicate interval 
is larger than any of said virtual construct intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial port jqn 
excess lengfe of said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

8. (Original) The method in claim 1 , wherein event values of said predicate intervals 
are aligned with the same event values of said virtual construct intervals, such that the 
same event values of multiple predicate intervals are inserted into the same event value 
within virtual construct interval. 

10/673,651 3 
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9. (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 
defining groups of virtual construct intervals; and 

inserting each of said predicate intervals into at least one of said groups of said 

virtual construct intervals, 

wherein each of said groups of virtual construct intervals is adapted to hold 

multiple predicate intervals, 

wherein »» "f said grou ps of said virtu al co ns tr uct intervals within said queg 
index have the same pattern nf different s ired of virtual construct intervals, 

wherein said groups of virtual construct intervals have uniform lengths, and 

wherein said predicate intervals have non-uniform lengths. 

10. (Original) The method in claim 9, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

1 1 . (Original) The method in claim 9, wherein said process of defining said groups of 
virtual construct intervals comprises beginning all virtual construct intervals in a group of 
virtual construct intervals at the same attribute value and ending said virtual construct 
intervals in said group of virtual construct intervals at different attribute values. 

12. (Cancelled) 

10/673,651 4 
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13. (Original) The method in claim 9, wherein said process of inserting said predicate 
intervals into said virtual construct intervals, comprises inserting said predicate interval 
into the same sized virtual construct interval. 

14. (Currently Amended) The method in claim 9, wherein if when a predicate interval 
is larger than any of said virtual construct intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a IgB gfe IS excess of alength of said, initial portio n 
execGo length of said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

1 5 . (Original) The method in claim 9, wherein event values of said predicate intervals 
are aligned with the same event values of said virtual construct intervals, such that the 
same event values of multiple predicate intervals are inserted into the same event value 
within virtual construct interval. 

16. (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals; and 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals, 
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whergig all " f ™<* ™™ & of gaM Sgasttust intervals within said query 
index have the sa me eattgrjg of di fferen t s ized of v jrtoal construct interval 

wherein each of said groups of virtual construct intervals is adapted to hold 

multiple predicate intervals, and 

wherein each of said groups of virtual construct intervals covers a unique group of 
event values, and wherein said inserting of said predicate values comprises inserting said 
predicate intervals only into said construct intervals that have corresponding event values. 

1 7. (Original) The method in claim 16, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

18. (Original) The method in claim 16, wherein said process of defining said groups 
of virtual construct intervals comprises begmning all virtual construct intervals in a group 
of virtual construct intervals at the same attribute value and ending said virtual construct 
intervals in said group of virtual construct intervals at different attribute values. 

19. (Cancelled) 

20. (Original) The method in claim 1 6, wherein said process of inserting said 
predicate intervals into said virtual construct intervals, comprises inserting said predicate 
interval into the same sized virtual construct interval. 
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21. (Currently Amended) The method in claim 16, wherein if when a predicate 
interval is larger than any of said virtual construct intervals, said inserting process 
comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of s*id initial portion 
oxoooo length of said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

22. (Original) The method in claim 1 6, wherein event values of said predicate 
intervals are aligned with the same event values of said virtual construct intervals, such 
that the same event values of multiple predicate intervals are inserted into the same event 
value within virtual construct interval. 

23 . (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals; 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals, 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different steed of virtual construct intervals. 

wherein each of said groups of virtual construct intervals is adapted to hold 
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multiple predicate intervals, and wherein each of said groups of virtual construct intervals 
covers a unique group of event values, 

wherein said inserting of said predicate values comprises inserting said predicate 
intervals only into said construct intervals that have corresponding event values, and 

wherein said defining process only defines virtual construct intervals that are 
between the minimum and maximum possible attribute values of said predicate intervals. 

24. (Original) The method in claim 23, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

25. (Original) The method in claim 23, wherein said process of defining said groups 
of virtual construct intervals comprises beginning all virtual construct intervals in a group 
of virtual construct intervals at the same attribute value and ending said virtual, construct 
intervals in said group of virtual construct intervals at different attribute values. 

26. (Cancelled) 

27. (Original) The method in claim 23, wherein said process of inserting said 
predicate intervals into said virtual construct intervals, comprises inserting said predicate 
interval into the same sized virtual construct interval. 
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28. (Currently Amended) The method in claim 23, wherein g jshen a predicate 
interval is larger than any of said virtual construct intervals, said inserting process 
comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a m excess of a length of said initial portion 
excooo length of said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

29. (Original) The method in claim 23, wherein event values of said predicate 
intervals are aligned with the same event values of said virtual construct intervals, such 
that the same event values of multiple predicate intervals are inserted into the same event 
value within virtual construct interval. 

30. (Currently Amended) A service adapted to maintains and use a query index, 
wherein queries within said query index have predicate intervals, said service: 

defining groups of virtual construct intervals; and 

inserting each of said predicate intervals into at least one of said groups of said 

virtual construct intervals, 

wherein all of said groups of said virtual c onstruct intervals within said query 
index have the same pattern of diff erent sized of virtual construct intervals, 

10/673,651 9 
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wherein each of said groups of virtual construct intervals is adapted to hold 

multiple predicate intervals, and 

wherein each of said groups of virtual construct intervals covers a unique group of 
event values, and wherein said inserting of said predicate values comprises inserting said 
predicate intervals only into said construct intervals that have corresponding event values. 

31 . (Original) The service in claim 30, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

32. (Original) The service in claim 30, wherein said process of defining said groups 
of virtual construct intervals comprises beginning all virtual construct intervals in a group 
of virtual construct intervals at the same attribute value and ending said virtual construct 
intervals in said group of virtual construct intervals at different attribute values. 



33. (Cancelled) 

34. (Original) The service in claim 30, wherein said process of inserting said 
predicate intervals into said virtual construct intervals, comprises inserting said predicate 
interval into the same sized virtual construct interval. 



35. (Currently Amended) The service in claim 30, wherein if when a predicate 
10/673,651 10 
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interval is larger than any of said virtual construct intervals, said inserting process 
comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial port ion , 
exeess^teagth of said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

36. (Original) The service in claim 30, wherein event values of said predicate 
intervals are aligned with the same event values of said virtual construct intervals, such 
that the same event values of multiple predicate intervals are inserted into the same event 
value within virtual construct interval. 

37. (Currently Amended) A system for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said system comprising: 

a plurality of bitmap vectors which define groups of virtual construct intervals; 

a predicate insertion handler adapted to insert each of said predicate intervals into 
at least one of said groups of said virtual construct intervals, 

wWin all of said gro u ps nf said virtual construct intervals have the same pattern 
of different sized of virtual construct intervals, 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals, and 
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PAGE 11/21 ' RCVDAT 5/26/2006 8:37:30 AM [Eastern Daylight Time] * SVRrUSPTO-EFXRF-5/5 1 DMS:2738300 * CSID:3012618825 1 DURATION (mm-ss):04-50 



85/25/2006 23:45 3012618825 GIBB IP LAW PAGE 12 



wherein each of said groups of virtual construct intervals covers a unique group of 
event values, and wherein said inserting of said predicate values comprises inserting said 
predicate intervals only into said construct intervals that have corresponding event values. 

38. (Original) The system in claim 37, further comprising a predicate ID bitmap 
vector adapted to maintain locations of said predicate intervals within said groups of 
virtual construct intervals. 

39. (Cancelled) 

40. (Original) The system in claim 37, wherein all of said groups of said virtual 
construct intervals have the same pattern of different sized of virtual construct intervals. 

41. (Original) The system in claim 37, wherein said predicate insertion handler inserts 
said predicate intervals into the same sized virtual construct intervals. 

42. (Currently Amended) The system in claim 37, wherein if when a predicate 
interval is larger than any of said virtual construct intervals, said predicate insertion 
handler: 

• inserts an initial portion of said predicate interval into the largest available virtual 
construct interval, wherein a length in excess of a lengt h of said initial portion e*eess 
length of said predicate interval comprises a remnant predicate interval; and 

10/673,651 12 
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inserts the remnant predicate interval into the same length virtual construct 
interval. 

43. (Original) The system in claim 37, wherein event values of said predicate 
intervals are aligned with the same event values of said virtual construct intervals, such 
that the same event values of multiple predicate intervals are inserted into the same event 
value within virtual construct interval. 

44. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for 
maintaining and using a query index, wherein queries within said query index have 
predicate intervals, said method comprising: 

defining groups of virtual construct intervals; and 

inserting each of said predicate intervals into at least one of said groups of said 

virtual construct intervals, 

wWin «*iA rrncess of inserting sai* plicate intervals into said virtual 
construct intervals, comprise s inserting said predicate interval into the same sized virtual 
construct interval. 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals, and 

wherein said groups of virtual construct intervals have uniform lengths, and 
wherein said predicate intervals have non-uniform lengths. 

10/673,651 13 
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45. (Original) The program storage device in claim 44, wherein said method further 
comprises nuuntaining locations of said predicate intervals within said groups of virtual 
construct intervals using a predicate ID bitmap vector. 

46. (Original) The program storage device in claim 44, wherein said process of 
defining said groups of virtual construct intervals comprises beginning all virtual 
construct intervals in a group of virtual construct intervals at the same attribute value and 
ending said virtual construct intervals in said group of virtual construct intervals at 
different attribute values. 

47. (Original) The program storage device in claim 44, wherein all of said groups of 
said virtual construct intervals within said query index have the same pattern of different 
sized of virtual construct intervals. 

48. (Cancelled) 

49. (Currently Amended) The program storage device in claim 44, wherein if when a 
predicate interval is larger than any of said virtual construct intervals, said inserting 
process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein » W^th in excess of a length of said initial portion 
30 length of said predicate interval comprises a remnant predicate interval; and 



e x cess 
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inserting the remnant predicate interval into the same length virtual construct 
interval. 

50. (Original) The program storage device in claim 44. wherein event values of said 
predicate intervals «e aligned with the same event values of said virtual construct 
intervals, sucb that the same event values of multiple predicate intervals are inserted into 
the same event value within virtual construct interval. 



10/673,651 15 
PAGE 15/21* RCVD AT 5/2612006 8:37:30 AM [Eastern Daylight Time] * SVR:USPT0-EFXRF-5I5 1 DN!S:2738300 ' CSID:301 2618125 * DURATION (mm-ss):04-50 



